Categorical structures enriched in a quantaloid: 
regular presheaves, regular semicategories 

Isar Stubbe* 
June 22, 2004 

Resume. On etudie les prefaisceaux sur des semicategories enrichies dans un 
quantaloide: cela donne lieu a la notion de prefaisceau regulier. Une semi- 
categorie est reguliere si tous les prefaisceaux representables sont reguliers, et 
ses prefaisceaux reguliers forment alors une (co)localistation essentielle de la 
categorie de tous ses prefaisceaux. La notion de semidistributeur regulier per- 
met d'etablir l'equivalence de Morita des semicategories regulieres. Les ordres 
continus et les fi-ensembles fournissent des exemples. 
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1 Introduction 

In [Moens et al, 2002] the theory of regular modules on an i?-algebra without unit, 
for R a commutative ring, was generalized to a theory of regular presheaves on a 
V-enriched semicategory, for V a symmetric monoidal closed base category. As a 
monoidal category V is a one-object bicategory, it is natural to ask in how far in 
the above the base V can be replaced by a bicategory W (thus necessarily loosing 
symmetry of the tensor). Here we present such a theory of regular presheaves on a 
Q-enriched semicategory, where now Q is any (small) quantaloid. 

A quantaloid is a Sup-enriched category; it is thus in particular a bicategory. 
There is a theory of categories enriched in a quantaloid Q, as particular case of 
categories enriched in a bicategory. A presentation thereof is given in [Stubbe, 2004a] 
which is our reference for all the basic notions and results concerning Q-categories 
that we may need further on. A Q-semicategory is then simply a "Q-category 
without unit-inequalities" . 
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A presheaf on a Q-semicategory A is formally the same thing as a presheaf on the 
free Q-category on A. Thus the presheaves on A constitute a Q-category VA. But 
the behaviour of those presheaves on a semicategory is radically different from that of 
presheaves on a category: although there is a Yoneda semifunctor A — >VA, sending 
an object to a representable presheaf, there is no "Yoneda lemma" for semicategories! 
This leads us to consider two specific kinds of presheaves on a Q-semicategory: those 
which are canonically the colimit of representable presheaves, that we call regular 
presheaves, and those for which homming with a representable gives its value in the 
representing object, that we call Yoneda presheaves. A semicategory for which all 
representables are regular, is called a regular semicategory (and a semicategory for 
which all representables are Yoneda, is a category). Our treatment of these matters 
is sometimes different from [Moens et ai, 2002]; but we recover their results (modulo 
a translation from V-enrichment to Q-enrichement), so we use their terminology. 

An important result is the following: regular presheaves on a regular Q-semicat- 
egory A form a Q-category 1ZA which is an essential (co)localisation of the category 
"PA of all presheaves on A; and the image of the ultimate right adjoint involved in 
that (co)localisation is the Q-category y>A of Yoneda presheaves on A. From there 
on, and with a suitable notion of regular semidistributor between regular semicate- 
gories, it is a matter of straightforwardly generalizing Q-category theory to obtain 
an aspect of Morita equivalence for semicategories: for regular Q-semicategories A 
and B, TZA is equivalent to 1ZB if and only if A and IB are isomorphic in the quan- 
taloid of regular semidistributors. That regular Q-semicategories are profoundly 
different from Q-categories, is then exemplified by the fact that not every regular 
Q-semicategory is Morita equivalent to a Q-category. 

An inspiration for this work has been the search for a suitable notion of "sheaf 
on a quantale (or quantaloid) Q", generalizing sheaves on a locale f2. Some have 
suggested that the regular Q-semicategories should play this role [Van den Bossche, 
1995; van der Plancke, 1997], for an Q-set is indeed exactly the same thing as a 
symmetric regular Jl-semicategory 1 . This is not entirely our opinion, even though 
the regular presheaves on an Q-set are precisely its ^-subsets. We will present our 
point of view on "(ordered) sheaves on a quantaloid" in [Stubbe, 2004b] for it is too 
involved to include it here; but the results of the present study - in particular the 
notions of regular semicategory, regular semidistributor and regular semifunctor - 
are crucial for that further development. 

Another interesting point of view on regular semicategories is the following: un- 
derstanding a Q-semicategory as (a classification into Q of) a transitive relation on 
a (Q- typed) set, the regularity of that semicategory comes down to the interpolation 
property for that transitive relation. For example, a transitive relation -< on a set 
A is a 2-enriched semicategory; its regularity would mean that for every a -< b in 

1 However those authors did not study "regularity" an sich, as we do here. Instead, based on 
heuristic arguments they proposed an algebraic gadget called Q-set as generalization of fi-set. But 
it turns out that such a Q-set is precisely a regular Q-semicategory. 
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A there is an x in A such that a -< x ~< b. The way-below relation on a continuous 
order is thus a regular 2-semicategory; moreover the (covariant) regular presheaves 
on such a regular semicategory are its Scott-open subsets, and the (contravariant) 
Yoneda presheaves the Scott-closed ones. This gives an understanding of the Q- 
category TZA of regular presheaves on a regular Q-semicategory as some kind of 
Scott-topology on the objects of A. 

Finally we should mention that the quantaloid of regular Q-semicategories and 
regular distributors enjoys a universal property: it is the Cauchy completion of the 
base quantaloid Q, i.e. it is its completion for absolute weighted (co)limits in the 
(illegitimate) category of quantaloids and quantaloid homomorphisms. As this is 
not the main theme of this paper, we have merely added some useful hints (with 
references) in an appendix. 

2 Semicategories, semidistributors and semifunctors 

Throughout Q denotes a small quantaloid. 

Definition 2.1 A Q-semicategory A consists of 

- objects: a Q-typed set 2 Ao, 

- hom-arrows: for all a, a' £ Aq, a Q-arrow A(a',a) : ta — >ta', 
satisfying 

- composition-inequalities: for all a, a', a" € Ao, A(a",a') oA(a',a) < A(a",a) 
in Q. 

Definition 2.2 For Q-semicategories A andM, a semidistributor <I>:A^h-B is de- 
termined by 

- distributor- arrows: for all a € Ao, b € Bo, a Q-arrow &(b, a): ta — >tb 
satisfying 

- action-inequalities: for all a, a' € Ao and b, b' £ Bo, &(b, a') oA(o', a) < $(&, a) 
and 1(6, b') o $(&', a) < <5>{b, a) . 

Definition 2.3 For Q-semicategories A and B, a semifunctor F: A — >B is 

- object-mapping: a map F:Aq — >Mo:a i— > Fa 
satisfying 

- type- equalities: for all a € Ao, t(Fa) = ta, 

- action-inequalities: for all a, a' £ Aq, A(a',a) < M(Fa' , Fa). 

2 A Q-typed set X is an object of the slice category Set/Qo of sets over the object-set of Q. In 
other terms, such is a set X to every element of which is associated an object of Q: for every x G X 
there is a tx in Q (which is called the type of x in Q). The notation with a "t" for the types of 
elements in a Q-typed set is generic: even for two different Q-typed sets X and Y, the type of 
x £ X is written tx and that of y G Y is ty. 
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A Q-semicategory is precisely a "Q-category without unit-inequalities": indeed, 
take the data and axioms for a Q-semicategory A and add the requirement that 

- unit-inequalitities: for all a £ Aq, lf a < A(a,a), 

and one has the definition of "Q-category". Consequently, any Q-category is a 
Q-semicategory (but the converse is obviously false). 

When A and IB are Q-categories, then a semidistributor from A to B is a distribu- 
tor, and a semifunctor from A to B is a functor. The reason is that neither a distrib- 
utor nor a functor between Q-categories make any reference to the unit-inequalities 
in its domain and codomain; this is ultimately a consequence of the base quantaloid 
Q being locally ordered. The use of the words "semidistributor" and "semifunctor" 
is meant to stress that domain and codomain may be Q-semicategories instead of 
categories. 

Example 2.4 Let 2 denote the two-element Boolean algebra; regard it as a one- 
object quantaloid. A 2-semicategory A is a set A = Aq with a transitive binary 
relation -< defined as a -< b -4=>- A(a,b) = 1. So, for example, any strict order 
is a 2-semicategory (but not a 2-category). A semifunctor F:A — s-B between 2- 
semicategories is then a relation-preserving map Ao — »Bo:x i— ► Fx (x ~< y implies 
Fx -< Fy); and a semidistributor <E>:A^-»B is a relation $ C Bo x Ao which is 
"up-closed" in A and "down-closed" in B. 

Example 2.5 The objects of the topos Sh(f2) of sheaves on a locale VL may be 
described as Q-sets: such is a set A together with a map [• = ■]: A x A — >Q satisfying 
axioms that say precisely that A, with Aq = A and A(a, b) = [a = b], is a symmetric 
f2-semicategory, with Q viewed as one-object quantaloid. ("Symmetry" obviously 
means that A(a, b) = A(b, a) for all a, b G Ao). 

Clearly semifunctors can be composed by composing the object-mappings, and 
the identity object-mapping is the identity semifunctor for this composition, pre- 
cisely as was the case for functors. 

Proposition 2.6 Q-semicategories and semifunctors form a category SCat(Q), of 
which Cat(Q) is a full subcategory. 

Every Q-semicategory A determines a Q-category A in the following way: 

- objects: (A)o = Ao as Q-typed sets, 

A(a', a) if a' ^ a, 

A(a,a)\/lta if a' = a. 
The inclusion semifunctor A — >A:a <—> a displays A as free Q-category on the 
Q-semicategory A, as the following is a trivial fact. 



hom-arrows: for a, a' G (A)o, A(a',a) 



Proposition 2.7 For a Q-semicategory A and a Q-category C, a type-preserving 
object-mapping F: Aq — >Cq:A t— > Fa determines a semifunctor F:A — >C if and 
only if it determines a functor F:A — >C 
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Explicitly, for every semicategory A and category C, 

Cat(Q)(A, C) = SCat(Q)(A, C), (1) 

so there is an adjuction (— ) H i: Cat(Q) - — ^SCat(Q) displaying Q-categories and 
functors as a full reflective subcategory of Q-semicategories and semifunctors. 

As for semidistributors, for two Q-semicategories A and B, denote Distrib(A,B) 
for the set of semidistributors with domain A and codomain B. The proof of the 
following is straightforward. 

Proposition 2.8 For any two Q-semicategories A and B, a collection of Q-arrows 
<f>(b,a):ta — >tb, for a G Aq and b G Bo, determines a semidistributor <£:A-e->B 
between semicategories if and only if it determines a distributor <I>:A-e-»B between 
categories. 

That is to say, for all Q-semicategories A and B, 

Distrib(A,B) = Dist(Q)(A, B). (2) 

The right hand side of (2) is a sup-lattice: namely a hom-object of the quantaloid 
Dist(Q) of Q-categories and distributors. Therefore the left hand side is a sup-lattice 
too: for semidistributors A-e4-B)j 6 j the supremum Vi^ : A-e-»B has elements 

(\J a) = \J <Z>i(b, a) for a G A and b G B . (3) 

i i 

(That is to say, \J i <£j is the semidistributor corresponding through (2) to the sup- 
remum of the distributors $j: A-e4B between the free categories.) 

Further, (2) also suggests a "composition law" for semidistributors: given se- 
midistributors <I>:A^eh-B and \I/:B-&>C, let the "composite" ^ <g> <£: A-e+C have 
distributor-arrows 

(if! ® (c, a)= \J *(c, b) o $(6, a) for a G A and c G C . (4) 

6GB 

(So ^ (8) $ corresponds through (2) to the composition in Dist(Q) of $: A^H-B with 
$:B^C.) 

Surely the "composition" in (4) distributes over the suprema in (3). But the 
sup-lattices of semidistributors between semicategories are not the hom-objects of 
some "quantaloid of all semicategories and semidistributors" (and therefore we've 
put the word "composition" in the previous paragraph between inverted commas): 
even though any Q-semicategory A still determines a semidistributor A:A-e-»A, 
with distributor-arrows 

A(a',a):ta — >ta' for a, a' G Ao, (5) 

this endo-semidistributor is in general not the identity for the "composition" in (4)! 
(The definition of 'regular semicategory' and 'regular semidistributor' fix precisely 
this problem — see especially section 4.) 
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3 Presheaves on a semicategory 



Contravariant presheaves 

Recall that, given a Q-category C, a contravariant presheaf of type X on C is a 
distributor with domain 3 *x and codomain C. Those presheaves are the objects of a 
new Q-category VC The horn- arrow VC(ip, </>): X — >Y between objects <f>: *x -®-^C 
to ^:*y-e-»C is (the single element of) the lifting [ip, (f>\ in the quantaloid Dist(Q); 
explicitly, VA(ip,(j)) = Acecl^/H )' <K C )] (an infimum of liftings in Q). All this now 
motivates the following. 

Definition 3.1 A contravariant presheaf of type X on a Q- semicategory A is a 
semidistributor from *x into A. 

Proposition 3.2 The contravariant presheaves on a Q-semicategory A form a Q- 
category 4 VA with: 

- objects: the Q-typed set of contravariant presheaves on A, 

- hom-arrows: for (p: *x -^A and tp: *y -94 A, VA(ip,(f)) = /\ a€ ^ [tp(a), (j>(a)]. 
This Q-category VA is equivalent to the Q-category VA of presheaves on the free 
Q-category A. 

Proof : The point is that a presheaf <fi: *x -©4 A on a Q-semicategory A may by 
(2) be viewed as a presheaf (p: *x A on the free category A, and vice versa; so 
the objects of "PA and VA are the same. Viewing two semidistributors <p: *x -©-►A 
and ip:*Y-&*A as distributors </>:*x-©*A and ^:*y-e->A, the Q-arrows VA(if),(f)) 
and VA(ip, 4>) are equal. So VA = VA, which proves in particular that VA is a 
Q-category. □ 

It may thus seem that the notion of "presheaf on a semicategory" reduces entirely 
to that of "presheaf on a category". But the notion of presheaf presented in 3.1 is 
not the interesting one in the theory of Q-semicategories: the presheaf category 
VA says a lot about the free category A, but very little about the semicategory A 
(see 3.11 for a clear example)! Our reason for introducing the Q-category "PA of all 
presheaves on a semicategory A, is that (it exists anyway and) it allows us to analyze 
precisely how a particular essential (co)localization of VA contains those presheaves 
which are indeed the pertinent ones in the study of Q-semicategories (see 3.4, 3.7 
and 3.12 further on). 

Recall that the Q-category VC of contravariant presheaves on a Q-category C 
classifies distributors with codomain C: for every Q-category D, Dist(Q)(B, C) = 
Cat(Q)(D,PC). Explicitly, a distributor <J>:D-e+C determines the functor 

-F(j>: ID — >VC: d ^ d): * td ^H-C) . 

3 For an object X of Q we denote *x for the Q-category with one object and hom-arrow lx- 
4 There can be no notational confusion concerning the category of presheaves on a Q-category 
C, because the presheaves on C-as-semicategory are the presheaves on C-as-category. 
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Using (1) and (2), and the fact that PA = VA, it follows that for Q-semicategories 
A and B, 

Distrib(B,A) = Dist(Q)(B, A) Cat(Q)(B,PA) = SCat(Q)(B,PA). 

So the presheaf category VA classifies semidistributors with codomain A: such a 
semidistributor <J>:B-e->A is sent to the semifunctor 



In particular does, for any Q-semicategory A, the semidistributor A: A-e-»A induce 
the semifunctor 



it is the Yoneda semifunctor for A. An object in the image of Y& is a representable 
contravariant presheaf. 

A word of caution is in order here. By the universal property of the free category 
A, to the Yoneda semifunctor Y& : A — >VA corresponds a functor Y&: A — >VA. On 
the other hand, there is the Yoneda embedding Y^: A — >VA for the Q-category A. 
The functors Y& and Y^ are very different! 

Example 3.3 Considering a strict order (A, <) as a 2-semicategory A, the free 2- 
category A is the (reflexive) order (^4, <) defined as a < b if and only if a < b or 
a = b. A presheaf on A is by definition a presheaf on A, that is, a downset of (A, <). 
The Yoneda semifunctor Y& : A — »PA sends an element a G A to the strict principal 
downset = {x G A | x < a}, hence so does the functor Y&: A — >VA. The Yoneda 
embedding Y-^: A — >VA on the other hand sends an element a € A to the principal 
downset J,a = {x G A | x < a}. 

Yoneda presheaves 

For presheaves on a Q-category C the "Yoneda lemma" holds: for any <fi € (VC)q 
and c G Co, Yq: C — >"PC satisfies VC(Ycc, <p) = <p{c). As a consequence, the Yoneda 
embedding Y C :C^VC is a fully faithful functor: C(c',c) = PC(Y c c',Y c c) for all 
c, c' G C . 

For a Q-semicategory A, the Yoneda semifunctor Y4: A — ►'PA cannot be fully 
faithful unless A is a category (because its codomain is a category). So the "Yoneda 
lemma" does not hold in general for presheaves on A. Therefore, those presheaves 
for which the Yoneda lemma happens to hold, deserve some special attention. 

Definition 3.4 A contravariant Yoneda presheaf on a Q-semicategory A is a 4> G 
PA satisfying, for all a G Aq, 






(6) 



aGAo 
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The hom-arrows in PA being what they are, this definition thus says that 4>(a) = 
VA(Y A a, <f>) for a Yoneda presheaf. In other terms, considering the Q-semicategory 
A as endo-distributor on the free Q-category A, a contravariant presheaf (f>: *^-e-j-A 
on A is Yoneda if and only if [A, 0] = <j) in the quantaloid Dist(Q). 

We will denote 3^A for the full subcategory of "PA determined by the Yoneda 
presheaves on A. 

Proposition 3.5 A Q-semicategory A is a category if and only if all representable 
contravariant presheaves on A are Yoneda presheaves. 

Proof : For the non-trivial implication note that a representable Y A a being Yoneda 
implies that A(a, a) = (Y&a)(a) = VA(Y A a,Y A a) > l ta , because "PA is a Q-category. 
So when all representables are Yoneda, then A is in fact a category □ 

Example 3.6 Take again a strict order (A, <) viewed as 2-semicategory A. A 
presheaf on A, i.e. a downset D C A of the free order (A, <), is Yoneda if and only 
if a € D C D. 

Regular presheaves 

Every contravariant presheaf on a Q-category C is canonicially a "colimit of repre- 
sentables": for (f) G PC, colim(</>, Yc) = (p. In words: the (/>-weighted colimit of the 
Yoneda embedding Yc: C — >PC equals 4>. 

Consider now a Q-semicategory A, its Yoneda semifunctor Y&-.A — >VA, and a 
contravariant presheaf (j) £ PA. We may view <f> as distributor into the free Q- 
category A and consider the 0- weighted colimit of Y&: A — >VA: 



This colimit surely exists, since PA is a cocomplete Q-category (PA = PA is the 
free cocompletion of the free Q-category A), but it is in general different from (the 
constant functor pointing at) (f>\ Namely, with the techniques for calculating colimits 
in presheaf categories it is easily seen that colim(0, Y&) = A ® <j). Therefore the 
following definition is called for. 

Definition 3.7 A regular contravariant presheaf on a Q-semicategory A is a con- 
travariant presheaf cp £ PA satisfying, for all a £ Aq, 



Y A 



*PA 



A 



o 



colim(0, Y A ) 




(7) 
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That is to say, is a regular presheaf on A if and only if (f> = A <g> <fi in Dist(Q), with 
A viewed as endo-distributor on A, and 4> as distributor into A. 

By 1ZA we denote the full subcategory of VA determined by the regular pre- 
sheaves. The following must be compared with 3.5. 

Definition 3.8 A Q-semicategory A is regular when all representable presheaves on 
A are regular presheaves. 

Using (7) this may be put as follows: A is a regular semicategory if and only if 



Every Q-category is a regular semicategory, but the converse is not true. And 
neither is every Q-semicategory regular. So the notion 'regular Q-semicategory' is 
strictly weaker than 'Q-category', but still exactly strong enough to allow for an 
interesting notion of "presheaf which is canonically the colimit of representables" . 

Example 3.9 For a presheaf on a strict order (A, <), i.e. a downset D of the free 
order (A,<), regularity means that, if d G D then there exists some d! £ D such 
that d < d' . (In other terms, we ask that D = \]{^d I d £ D}.) So, given a € A, the 
representable is regular if and only if for every x < a there exist a y such that 
x < y < a. Regularity of (A, <) thus means that between every x < z there lies a y. 

Example 3.10 More generally, every continous order (A, <) with associated way- 
below relation <C determines a regular 2-category A by Ao = A and A(a, b) = 1 <==^> 
a <C b. Indeed, way-below satisfies the "interpolation property" [Gierz et al, 1980] 
which says that, if x z then x <C y z for some y. 

Example 3.11 An fl-set (A, [■ = •]) is, viewed as O-semicategory A, regular: this 
is due to symmetry of A(— ,— ) = [• = ■]. An S7-subset of (A, [■ = •]) is precisely 
the same thing as a regular presheaf on A; so 7£A is the locale of subobjects of A. 
In this framework, a representable presheaf has also been called a "singleton" ; and 
regularity has been interpreted as "every subset is the union of its points". Note 
that non-regular presheaves are definitely not called for in the theory of O-sets. Take 
for example the fl-set ({*}, [* = *]= u) with u G Q which is different from the top 
element. Then the (not necessarily regular) presheaves on this fl-set are formally 
equal to the O-subsets of the fi-set ({*},[* = *] = T). So amongst the "parts" of 
an element * defined onuGfi would be a global element! The regularity condition 
on the presheaves excludes such anomalies. 

Unity and identity of adjointly opposites 

In a sense, the requirement for a presheaf <fi on a Q-semicategory A to be regular is 
"adjoint" to the requirement for it to be Yoneda — compare (6) and (7). This can 
be made precise. 




(8) 
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Theorem 3.12 For a regular Q-semicategory A, the functors 5 

i:KA — >VA:cp i-> <j), j:VA — >TZA:ip ^> A® ip, k:KA — >VA: 9 h-> [A, 9] 

constitute adjunctions i H j H A; in Cat(Q). Moreover, i and k are fully faithful, and 
the image of k is precisely yA. 

Proof : It is quite straightforward that i, j and k are well-defined functors: this 
depends on obvious calculations with compositions and liftings in the quantaloid 
Dist(Q). As for the adjunctions: 

- i H j means that, for all <p G TZA and all ip G VA, VA(icp,ip) = TZA((p,jip) 
in Q, or equivalently [(f), ip] = [cf>,A (g) ip] in Dist(Q). Using regularity of (p we 
have [cp, A (g> ip] = [A (£i cp, A ® ip], and reckoning that A < A it follows that 
A (g) ip < ip. So the two inequalities 

[<p,ip] < [A <8> <p, A <8> ip] and [<f>,A®ip] < [(p,ip\, 

hold (by obvious properties of liftings in any quantaloid, thus also in Dist(Q)) 
and prove the claim. 

- j H k means that, for all ip £ VA and all 6 G TZA, KA(jip, 9) = VA(ip, kO) in 
Q, or equivalently [A (g> ip,6] = [ip, [A,9]] in Dist(Q). This identity is valid in 
any quantaloid thus also in Dist(Q). 

The fully faithfulness of (the full inclusion) i is trivial; and that of k thus follows 
from the adjunctions. To see that k(TZA) = yA, we need to show that (p G ^A if 
and only if there exists a ip G TZA such that cp = kip. Note first that kip = [A, ip] = 
KA(Y A -,ip). Now if (p G ^A then 

<P = VA(Y K -,<P) = VA(i(Y K -),<p) = KA(Y A -,j(P) = k(j{<p)) 

so cp = k(j((p)) for j(cp) G 7£A. Conversely, if <p = k(ip) for some ip G TZA then 

PA(Y A -, <P) = VA(Y A -, k{iP)) = 1ZA(j{Y A -),iP) = 1ZA{Y A —, ip) = k{iP) = <P 

so (p G 3^A. We used that j o Y A = Y A , i.e. that A is regular. □ 

As a result the Q-category TZA is cocomplete, and colimits in TZA are calculated "as 
in "PA" : for a weighted diagram 

F 
D ^ — ► C £ — > TZA 

the 6-weighted colimit of F is the functor 

colim(e, J F):D^^A:d ^ $ F ®e(-,d), (9) 

where $ F : C-e->A has elements $f(o, c) = (Fc)(a). (Indeed, this is how the colimit 
of i o F would be calculated in VA.) Further, the corestriction of the fully faithful 
functor k:TZA — >VA to its image gives an equivalence TZA ~ yA (whose inverse 
equivalence is a restriction of j). So also yA is cocomplete. 

5 We view a given Q-semicategory A as endo-distributor on the free Q-category A, and the 
presheaves on A as presheaves on A, so that compositions like and liftings like [A, 8] (make 

sense and) are calculated in Dist(Q). 
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Alternative description of regularity 

Regular presheaves and regular semicategories were first studied as such in the V- 
enriched case by [Moens et al, 2002]. But their definition for 'regular presheaf on a 
V-semicategory' is different from - but equivalent to - ours (modulo a "translation" 
from V-enriched structures to Q-enriched structures): basically because they use the 
notion of "weighted colimit of a diagram without units". 

A semidistributor <J>: B-e-» A between Q-semicategories together with a semifunc- 
tor F:A — s-C with codomain a Q-category 6 constitute a weighted diagram without 
units in the Q-category C. Due to (1) and (2) there is a corresponding weighted 
diagram "with freely added units", with weight <E>:A-e-s-B and functor F:A — s-C; 
this diagram may or may not have a weighted colimit in the usual sense. Now, by 
definition, the ^-weighted colimit of F is the semifunctor colim(<l>, F): B — s-C for 
which, by the universal property of B, 

colim($,F) = colim($, F) . (10) 

The following proposition states the universal property of such a colimit on a 
weighted diagram without units, without reference to the free categories; this was 
taken in [Moens et al, 2002] as definition. 

Proposition 3.13 Given a semidistributor <I>: A-e-s-B between Q-semicategories to- 
gether with a semifunctor F:M — s-C into a Q-category, a semifunctor G:A — s-C is 
the & -weighted colimit of F if and only if, for all a £ Aq and c € Co, 

C(Ga,c)= /\ [<S>(b,c),C(Fb,c)~ , 

6eB 

the liftings on the right hand side being calculated in the base quantaloid Q. 

Proof : Making (10) explicit, G is the weighted colimit of F if and only if G is the 
^-weighted colimit of F, that is to say, C(G-,-) = C(F-, -)] in Dist(Q). As 
object-mappings G and G, resp. F and F, are identical; together with the explicit 
formula relating liftings in Dist(Q) to liftings in Q, this gives the result. □ 

For any Q-semicategory A and (f> 6 VA we may now consider the weighted colimit 
of the diagram without units 

A ^PA 

coliin(c6. F A ) 

*x 

6 It is essential to consider a category C (whereas A and B may be semicategories) for application 
of the universal property of free Q-categories further on. 
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Trivially the presheaf 4> is regular in the sense of 3.7 - i.e. equal to 0- weighted colimit 
of Y&-.A — >VA - if and only if it is the (^-weighted colimit of Y&: A — >VA. By 3.13 
we get the following characterization in terms of liftings in Q, which was taken as 
definition of 'regular presheaf on a semicategory' in [Moens et al, 2002]. 

Proposition 3.14 A presheaf <p € VA on a Q-semicategory A is regular if and only 
if, for every ip £ VA, 

PA(0,Y>) = /\ [<t>(a), VA(Y A a,iP) . 

aGAo 

Covariant presheaves 

Dualizing the theory of contravariant presheaves gives the theory of covariant pre- 
sheaves. Recalling that, for a Q-category C, the Q-category of covariant presheaves is 
denoted V^C, we denote the Q-category of covariant presheaves on a Q-semicategory 
A as V^A. It is straightforward to define Yoneda and regular covariant presheaves; 
the respective full subcategories of V^A are naturally denoted as y^A and IZ^A. 
A Q-semicategory A is a Q-category if and only if all representable covariant pre- 
sheaves are Yoneda (compare with 3.5); and A is a regular Q-semicategory if and 
only if all representable covariant presheaves are regular (compare with 3.8). That is 
to say, it comes to the same thing to ask for either the contravariant or the covariant 
presheaves to be Yoneda, resp. regular. 

Example 3.15 Let (A, <) be a continuous order; denote A for the regular 2- 
semicategory whose hom-arrows classify the way-below relation. A covariant reg- 
ular presheaf on A is the same thing as a Scott-open subset of A, and a con- 
travariant Yoneda presheaf is the same thing as a Scott-closed subset; this requires 
some straightforward calculations with the way-below relation. In particular, the 2- 
category IZ^A is the Scott-topology on A (i.e. the collection of Scott-opens of (A, <) 
ordered by inclusion). 

4 Regular semidistributors, Morita equivalence 
Calculus of regular semidistributors 

Generalizing (7) and (8) we define a 'regular semidistributor' as follows. 

Definition 4.1 A semidistributor $: A -e-»B between Q-semicategories is regular if, 
for all a € Ao and b 6 Bo, 

\/ $(i,i)oA(i,o) = $(M)= \/ B(6,y)o$(y,a). 
xeA j/GBo 
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When viewing the semidistributor $:A-e->B as distributor <J>:A-e-j-B, and both A 
and IB as endo-distributors on the respective free categories A and B, this definition 
says that B<g)$ = $ = $(X)Ain Dist(Q). 

It follows straightforwardly that, for a Q-semicategory A, 

- a semidistributor <fi: *x -©->A is a regular presheaf on A (in the sense of 3.7) if 
and only if it is a regular semidistributor (in the sense of 4.1), 

- A is a regular Q-semicategory (in the sense of 3.8) if and only if the semidis- 
tributor A: A-e-j-A is regular (in the sense of 4.1). 

So there can be no confusion when we use the word 'regular' ! 

As mentioned before, Q-semicategories and semidistributors do not form a quan- 
taloid, the problem being that "a semicategory A is not the identity semidistributor 
on itself". The notions of regular semicategory and regular semidistributor solve 
that problem. 

Proposition 4.2 Regular Q-semicategories are the objects, and regular semidistrib- 
utors the arrows, of a quantaloid RSDist(Q) in which local suprema are as in (3), 
composition is as in (4), and identities are as in (5). It contains Dist(Q) as full 
subquantaloid. 

Proof : It is straightforward that RSDist(Q) is a quantaloid: the condition in 4.1 
says that, for a regular semidistibutor <£: A-e^B between regular Q-semicategories, 
the endo-semidistributors A: A-e-j-A and B: B-e-j-B are identities for the composition 
law in (4). That Dist(Q) is a full subquantaloid, follows from previous remarks, plus 
the fact that composition of distributors between categories is not different from 
composition of (regular) semidistributors between (regular) semicategories. □ 

The appendix contains a more elegant argument: RSDist(Q) is the universal split- 
idempotent completion of Matr(Q) in QUANT, that is to say, it is the Cauchy com- 
pletion of Q in QUANT. 

Example 4.3 Viewing f2-sets (A, [■ = •]) and (B, [■ = •]) as regular fi-semicategories 
A and B, a morphism of O-sets is precisely a left adjoint regular semidistributor. 
That is to say, the topos of sheaves on a locale Q may be described (up to equivalence) 
as: objects are symmetric regular fi-semicategories, and arrows are left adjoint 
regular semidistributors. 

Given the formula for liftings in RSDist(Q) (see the appendix), we can give a use- 
ful alternative description of (the hom-arrows in) the category of regular presheaves 
on a regular Q-semicategory. 

Corollary 4.4 For a regular Q-semicategory A, the category 1ZA of regular con- 
travariant presheaves may be described as: 

- objects: an object of type X € Q is a regular semidistributor (p: *x~^A, 
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- hom-arrows: for regular semidistributors (ft: *x -©-» A and tp: *y -©->■ A, 7lA(ip, (f>) 
is (the single element of) the lifting [tft,4>] in the quantaloid RSDist(Q). 

Proof : Let us, for the sake of clarity, write TZ\A for the Q-category defined in the 
statement of this proposition, and 72-2 A for the Q-category of regular presheaves on 
A, as defined previously (as full subcategory of VA). Then, by the remarks following 
4.1, (72-1 A)o = (72-2 A)o as Q-typed object-sets. That the hom-arrows coincide too, 
follows from (13) in the appendix: let <f> and ip denote two regular presheaves on 
A, so we may either view them as distributors 4>: *x -©-►A and ip: *y -©4B satisfying 
A ® = and A <g) ^ = V) or we may view them as regular semidistributors 
0: *x -©-> A and tp: *y -©4 A. Since *x and *y are categories we have that 

KiAftM) = [<M] RSDist(s) = [V,0] Dist(S) =7Z 2 A(^0). 
So 7^-iA = 7^-2 A as claimed. □ 



An aspect of Morita equivalence 

Consider a regular semidistributor between regular Q-semicategories, like <£: A-e-»B. 
To the associated distributor <I>:A^eh-B corresponds a functor A — yT^B (by the 
classifying property of VM = VB) which actually lands in TZM: every F$(a) = 
$>(— , a) is a regular presheaf on B. Since 1ZM is a cocomplete Q-category, the left 
Kan extension of F$:A — >1ZR along Y&:A — >1ZA, denoted (F<j>, 1ZA — >TZM, 
exists and is pointwise; so (F$,Y&)((f>) = colim(0, F$). But with (9), and using the 
description of 1ZA and 7ZM as in 4.4, a practical explicit description of (F$,Y&) can 
be given: 

(F^,Ya):TZA^TZB:(P i-> $ ® 0, 

the right hand side being simply a composition of arrows in RSDist(Q). The following 
proposition is then really a generalization of what is known for distributors between 
Q-categories. 

Proposition 4.5 For any quantaloid Q, 

RSDist(Q)^Cocont(Q): (<I»:A^b) ^ <g> -:7£A— ►TOtt) (11) 
is a 2-functor which is locally an equivalence. 

Proof : First observe that, for any regular semidistributor <E>: A-e-j-B between regular 
semicategories, the functor HA — >HM:8 i— > $ eg) 6 has a right adjoint in Cat(Q), 
namely 1ZM — >TZA:ip \— > [<E > ,V ; ] (the lifting being calculated in RSDist(Q)). Since 
furthermore the action in (11) is determined by composition of arrows in RSDist(Q), 
it is then obviously a well-defined 2-functor. This 2-functor (between locally ordered 
categories) reflects the local order: if *: A=t|B in RSDist(Q) satisfy $<g>0 < *(g>0 
for all G 1ZA then in particular 

$(-,a) = $<g)A(-,a) < *<g)A(-,a) = *(-,a) 
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for any a G Ao so <I> < ^ in RSDist(Q). Finally we must see that (11) is locally 
surjective. Given a cocontinuous functor F:1ZA — >1ZM>, putting 

$(6, a ) = F(Y A a)(b) for a G A , b G B 

defines a regular semidistributor from A to B: on the one hand B (g> <3? = <3? because 
every $(— , a) = F(Y&a) is a regular presheaf on B, so <3? is regular in B; on the other 
hand 

$ <g> A(-, a) = colim(y A a, F o y A ) = F o colim(F A a, *a) = ^Q^a) = $(-, a), 

so <I> is also regular in A. (Note the use of regularity of A, and the calculation of 
colimits in VM cf. (9)!) This regular semidistributor A-e-j-B satisfies, for 6 G 1ZA, 

$®6 = colim(0, F o y A ) = F o colim(0, Y A ) = F(0) 

so F is the image of <I> under (11). □ 

Recalling that cocomplete Q-categories are equivalent in Cat(Q) if and only if they 
are equivalent in Cocont(Q), and recalling that 7ZA and yA are equivalent, we may 
record the following corollary (where the dual to 3.12 and 4.5 are assumed). 

Corollary 4.6 For regular Q-semicategories A and B, the following are equivalent: 

1. A = B m RSDist(Q), 

2. KA ~ ^B in Cat(Q), 
5. Tit A ~ T^tB in Cat(Q), 
^. ^A ~ ^B in Cat(Q), 

5. ytA-ytjB mCat(Q). 

When in the above A and B happen to be Q-categories, then 1ZA = yA = VA and 
TZ^A = y^A = 7^ A, and likewise for B, so that the stated equivalence is an aspect 
of the Morita equivalence of Q-categories. Therefore, two regular Q-semicategories 
A and B can be called Morita equivalent if the equivalent conditions in 4.6 hold 7 . 
In general it is not true that every regular Q-semicategory is Morita equivalent to 
a Q-category, which makes the theory of regular Q-semicategories a subject that is 
really different from the theory of Q-categories. 

7 Morita equivalence for Q-categories also means that the categories have equivalent Cauchy 
completions] but this result is simply impossible in the theory of regular Q-semicategories: in 
general such semicategories do not have a Cauchy completion (in a suitable sense of the word) . For 
a study of those Q-semicategories that do admit a Cauchy completion, we refer to [Stubbc, 2004b] , 
for the matter is too involved to include it here. 
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Example 4.7 Let 3 denote the three-element chain < e < 1 viewed as quantaloid 
with one object. Let A be the 3-semicategory with one object * and hom-arrow 
A(*, *) = e: since e A e = e, this semicategory is regular. The 3-category 1ZA of 
regular contravariant presheaves has two (non-isomorphic) objects, and e. The 
(only) 3-category C with one object necessarily has C(*, *) = 1, and there are three 
(non-isomorphic) presheaves on C: 0, e and 1. There can be no equivalence between 
1ZA and VC, so A and C are not Morita equivalent. Considering a 3-category with 
more objects only increases the number of presheaves on it, and makes it even more 
impossible for such a category to be Morita equivalent to A. 

5 Regular semifunctors 

Any functor between Q-categories induces an adjoint pair of distributors; this is a 
simple but crucial fact for the development of Q-category theory. For Q-semicat- 
egories things are a little bit more involved: only "regular semifunctors" between 
regular semicategories do the trick. 

Inducing adjoints 

A semifunctor F: A — >M between regular Q-semicategories determines semidistrib- 
utors B(— , F— ): A-e-j-B and M(F— , — ): B^h- A, whose distributor-arrows are respec- 
tively 

M(b,Fa):ta—>tb and M(Fa, b):tb — >ta, for a € A and b £ B . 

But these semidistributors needn't be regular! And when they are not regular, they 
are not arrows in a suitable bicategory - in casu RSDist(Q) - and so they cannot be 
"adjoint" ! The following definition is thus called for. 

Definition 5.1 A semifunctor F: A — >M between Q-semicategories is regular when 
both semidistributors B(- , F-): A-e->B and M(F—, — ): B-e-> A are regular. 

If A and B are regular Q-semicategories, then B(— ,F— ) and B(F— ,— ) are arrows 
in RSDist(Q). 

Proposition 5.2 Regular Q-semicategories are the objects, and regular semifunc- 
tors the arrows, of a (non-full) subcategory RSCat(Q) q/SCat(Q). It contains Cat(Q) 
as full subcategory. 

Proof : The identity semifunctor 1a: A — >A on a Q-semicategory is regular if and 
only if the semicategory itself is regular. If F:A — >B and G:M — >C are reg- 
ular semifunctors between regular Q-semicategories, then B(— , F— ): A-e-j-B and 
C(— , G— ):B-e-»C are arrows in RSDist(Q). Composition of these RSDist(Q)-arrows 
gives C(— , GoF— ), with composition of semifunctors in SCat(Q) — so the latter is a 
regular semidistributor. Similar for C(G o F— , — ). So G o F, computed in SCat(Q), 
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is a regular semifunctor. This proves that RSCat(Q) is a subcategory of SCat(Q); 
that Cat(Q) is a full subcategory of RSCat(Q) is straightforward. □ 

Proposition 5.3 A regular semifunctor F:A — s-B between regular Q-semicatego- 
ries determines an adjoint pair B(— , F-) HB(F- ,— ) in RSDist(Q). Actually, 

RSCat(Q) — > RSDist(Q): (F: A^b) ^ (B(-, F-): A^b) (12) 

is functorial. (And F i— > B(F— , — ) is contravariantly functorial.) 

Proof : The adjunction's unit inequality B(F— , -) B(-,F-) = B(F-,F-) > A 
holds by regularity of B and the action-inequality for F; the co-unit inequality 
B(-,F-)<g)B(F-,-) < B(-,-)<g)B(-,-) = B follows from F(A ) C B - using the 
explicit expression for composition in RSDist(Q), cf. (4) - and once again regularity 
of B. 

For the functoriality of (12), we must verify that 1a: A — > A is sent to A: A-e4 A, 
and for F:A — >M and G:B^C, that C(-,GoF-) = C(-, G-) ® B(-, F-). But 
this was already contained in the proof of 5.2, so we need not repeat it here. □ 

RSCat(Q) now inherits local structure from RSDist(Q). This makes RSCat(Q) a 
locally ordered 2-category, and the functor in (12) is then a 2-functor. Moreover the 
diagram 

RSCat(Q) ► RSDist(Q) 



Cat(Q) >• Dist(Q) 

of 2-categories and 2-functors commutes: the horizontal arrows say that "every 
regular semifunctor (functor) induces an adjoint pair of regular semidistributors 
(distributors)", and the vertical ones are full embeddings. 

Inadequacy of regular semifunctors 

For the theory of regular Q-semicategories, 5.3 is of much importance: it will be 
the starting point when we look into a theory of "Cauchy completable" semicatego- 
ries [Stubbe, 2004b]. But some (counter) examples indicate that not all interesting 
"morphisms between (regular) Q-semicategories" are regular semifunctors. 

Example 5.4 For the regular 3-semicategory A described in 4.7, the Yoneda semi- 
functor Y&: A — >1ZA is not regular: neither 1ZA(— , Y&-) nor 1ZA(Ya—, — ) is a regu- 
lar semidistributor. And neither is the semifunctor i&: A — >-A into its free category 
is regular; again neither A(— ,ia~ ) nor A(i&—, —) is regular. 
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Example 5.5 Let (A, <) and (B, <) be continuous orders; one of the many equiva- 
lent ways of saying that a map /: A — >B is Scott-continuous, is to ask that b <C fa 
in B if and only if there exists an x £ A such that b <C fx and x < a. Taking A 
and B to be the regular 2-semicategories associated with the way-below relations on 
A and B, this says that Ao — ►Bo: a i— ► fa is an object-mapping for which B(— , /— ) 
is a regular distributor from A to B. But it doesn't say that this object-mapping is 
a semifunctor (i.e. a <ZC a' doesn't imply fa <C fa', even though x < y does imply 
fx < fy), and not does it say that B(/— , — ) is a regular distributor! 

6 Appendix: Calculus of regular semidistributors 

Splitting idempotents 

For any category C , the following defines a new category ldm(C ) of "idempotents in 
C" [Freyd, 1964]: 

- objects: are all the idempotents in C ; 

- arrows: an ldm(C)-arrow b:e-&*f between idempotents J5 e and & f is a L - 
arrow b: A — >B such that boe = b = fob; 

- composition: the composition of b: e-e->/ and c: f-&+g is written c <8> b: e-&^g 
computed as c®b = cob in C ; 

- identity: on an idempotent S^ e , e: e-&+e itself is the identity. 

The category C can be embedded in Idm(C) by sending f:A — >B to /: 1a -&*1b) 
let us write this as kc :C — Hdm(C). This embedding is full, and it is an equiv- 
alence if and only if all idempotents in C split. All idempotents in Idm(C) split 
(so "taking idempotents" is an idempotent procedure); in fact, kc is the universal 
split-idempotent completion of C in CAT. Further it is straightforward that, if a 
category C admits (co)products, then so does the category Idm(C). 

Taking C to be (the underlying category of) a (possibly large) quantaloid Q in 
the above, it is quite obvious that Idm(Q) is a quantaloid too: arrows in Idm(Q) 
are ordered as they are ordered in Q, and so the embedding kg;. Q — >ldm(Q) is a 
quantaloid homomorphism. Precisely, Q — )-ldm(Q) is the universal split-idempotent 
completion of Q in QUANT. ([Koslowski, 1997] studies the splitting of "idempolads" 
in more general bicategories, of which Idm(Q) is a particularly simple example.) 

As any quantaloid, Idm(Q) is closed. For example, for 6:e-e->/ and c:g-&*f, 
the lifting of b through c in Idm(Q) can be calculated as 

[c,bf m{Q) =go[ c ,b] Q oe, 

the composition and lifting on the right hand being calculated in Q. (One verifies 
that the expression on the right hand equals \f{d:e-&*g in Idm(Q) \ c® d < b}.) 
There is a similar formula for extensions. 
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Adding direct sums 



Two other universal constructions on a quantaloid Q play an important role: the 
quantaloid Matr(Q) of "matrices with elements in Q", for which iq: Q — s-Matr(Q) is 
the direct-sum completion of Q in QUANT, and the quantaloid Mnd(Q) of "monads 
and bimodules in Q", for which jq: Q — »Mnd(Q) is the split-monad completion of 
Q in QUANT. For details we refer to [Carboni et al, 1987], or the appendix of 
[Stubbe, 2004a]. 

It is then quite obvious that Mnd(Q) is fully embedded in Idm(Q) ("all monads 
in a quantaloid are idempotent"), and if fcg: Q — >ldm(Q) is an equivalence then so 
is 3Q : Q — s-Mnd(Q) ("if all idempotents split, then surely monads split"). Further, 
ldm(Matr(Q)) has all direct sums, because Matr(Q) does so. 

It is but an observation that, precisely like Dist(Q) = Mnd(Matr(Q)), we have 
RSDist(Q) = ldm(Matr(Q)). In words: regular Q-semicategories are exactly idem- 
potent matrices with elements in Q, and regular distributors between such semicat- 
egories are exactly matrices that are compatible with those idempotent matrices; 
this is really the content of (8) and 4.1. This proves thus that RSDist(Q) is a quan- 
taloid in which Dist(Q) is fully embedded. And it says that the full embedding 
Q — ► RSDist(Q), sending an arrow f:A — >B onto (/):*a-&**b, is the universal 
direct-sum-and-split-idempotent completion of Q in QUANT. 

Note in particular that for regular semidistributors 3>: A-e->B and *: C^h-B, the 
lifting of $ through ^ may be calculated as 



the right hand side being calculated in Matr(Q). But, regarding <!> and ^ as distrib- 
utors between free Q-categories, like $:A-e-»B and ^:C-e4B, also 



holds: because lifting and composition in Dist(Q) are calculated "as in Matr(Q)"! 
So, given regular semidistributors <E>:A-e4B and ^C-e-^B we know that 



where on the right hand $ and ^ are regarded as distributors between categories, 
$:A-e^B and \I/:C-e-»B. If now A and C happen to be Q-categories, then A = A 
and C = C so the above reduces to 



RSDist(Q) =Co[$) $]Matr(Q) oA 



Co[$,$] 



atr (2)oA = C® [^,$] Dist(Q) «>A 



$] R SDist(Q) = C ® $] Dist (2) (g, A 




(13) 



This is useful in the proof of 4.4. 
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Cauchy completion of a quantaloid 

It is well known that, for a small category C , kc :C — > ldm(C ) is the Cauchy comple- 
tion of C in CAT, meaning (amongst other things) that it is the universal completion 
for absolute (co)limits, i.e. those (co)limits that are preserved by any functor. 

For a small quantaloid Q, the split-idempotent completion fcg: Q — >ldm(Q) is 
not its Cauchy completion in QUANT, since Idm(Q) is not Cauchy complete in 
QUANT: surely the splitting of idempotents is a necessary condition (any such 
splitting is a (co)equalizer preserved by any quantaloid homomorphism), but - for 
example - also direct sums in a quantaloid are absolute, so a Cauchy complete quan- 
taloid must necessarily admit these too. But note that the quantaloid ldm(Matr(<2)) 
has all direct sums and that all of its idempotents split, so that the embedding 
Q — > ldm(Matr(Q)) is a universal construction in QUANT adding to Q all absolute 
(co) equalizers and all absolute (co)products. Indeed, it is the Cauchy completion of 
Q in QUANT. Although this presentation is slightly different from that in [Van der 
Plancke, 1997], a proof is given by the elementary calculations on pp. 67-71 of that 
work. 

All this implies that, for a small quantaloid Q, Q — >RSDist(Q) is its Cauchy 
completion in QUANT. 
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